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® A digital echo canceller has a receive path (2) 
and a send path (3) and comprises combining 
means (10) for forming a send output signal [r(k)] as 
the difference between the signal [z(k)] applied to 
the send input (SI) and a replica signal [§(t)] used for 
cancelling an additive echo signal [e(k)] at the send 
input (SI) that has developed in response to a re- 
ceive input signal [x(k)] applied to the receive input 
(Rl), which echo canceller at least includes trans- 
forming means (13.15) for transforming the receive 
Input signal [x(k)] and the send output signal [r(k)]; 
transforming means (14) for transforming the replica 
signal [§(k)]; a digital adaptive filter (9) which has a 
number of filter coefficients for generating the replica 
signal [e(t)] in response to the receive input signal 
[x(k)] and the send output signal [r(k)], adaptation 
means (12) for determining for each block m. ad- 
aptation components [A(p;m)] for each of the filter 
coefficients [W(p:m)] in response to the receive input 



signal [x(k)] and the send output signal [r(k)]; control- 
lable gate means {^7) for selectively passing the 
adaptation components [A(p;m)] to the adaptive digi- 
tal filter (9); control means (25-18, 21-24. 16) for 
determining respective levels of the send output 
signal [r(k)] and the receive input signal [x(k)] and for 
generating a control signal for the gate means (17) in 
response to the levels thus determined, which con- 
trol signals depend in a predetermined manner on 
the difference between the levels concemed. The 
control means (21-28. 16) and gate means (17) op- 
erate in the frequency-domain if the transforming 
means (13. 16. 14) perform an N'-point DOT or N'- 
point IDOT of each block m of N' points and deter- 
mine for each of the N* friquency-domain points a 
separate control signal in dependence on the re- 
spective levels of the receive input signal [x(k)] and 
the send output signal [r(k)] for the frequency-do- 
main point concemed. 
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The invention relates to a digital echo canceller 
which has a receive path between a receive input 
and a receive output and a send path between a 
send input and a send output, which echo canceller 
comprises combining means for forming a send 
output signal as the difference between the signal 
applied to the send input and a replica signal used 
for cancelling an additive echo signal at the send 
input that has developed in response to a receive 
input signal applied to the receive Input, this echo 
canceller at least comprising: 

- first transforming means for performing an 
N'-point Discrete Orthogonal Transform 
(DOT) of each block m of N* time-domain 
points of the receive Input signal; 

- second transforming means for performing an 
N'-point DOT of each block m of N' type- 
domain points of the send output signal; 

- third transforming means for performing an 
N'-poInt Inverse Discrete Orthogonal Trans- 
form (IDOT) of each block m of N* frequency- 
domain points of the replica signal; 

- a digital frequency-domain block-adaptive fil- 
ter having a block length of N* components, 
in which for each signal block m a number of 
N* frequency-domain filter coefficients W- 
(p;m) is available with p = 0. 1, 2. .... N'-1 for 
generating the replica signal as an estimate 
of the echo signal in response to the receive 
input signal and the send output signal; 

- adaptation means for determining for each 
block m adaptation components for each of 
the filter coefficients in response to the re- 
ceive input signal and the send output signal; 

- controllable gate means for selectively pass- 
ing the adaptation components to the adap- 
tive digital filter; 

- control means for determining respective lev- 
els of the send output signal and a second 
signal and for generating a control signal for 
the gate means in response to the levels thus 
determined, which control signal depends in 
a predetermined manner on the difference 
between the levels concerned. 

An echo canceller of such a structure is known 
from European Patent Application EP-A-O 301 627. 
The echo canceller described in that Patent Ap- 
plication is especially arranged for preventing the 
disturbing Influence of double-ta-k on the echo can- 
celler adjustment. Double-talk occurs when a de- 
sired signal to be transmitted and an echo signal 
are simultaneously applied to the send input. The 
super-positioning of these signals then entails that 
the adjustment of the echo canceller for cancelling 
the echo signal can be deranged considerably by 
the desired signal to be transmitted that is also 
present. This means that the replica produced by 
the echo canceller no longer sufficiently cancels 



the current echo signal. In the above Patent Ap- 
plication a robust solution is given for the problem 
of a possible derangement of the echo canceller 
caused by double-talk. For this purpose a combina- 

6 tion is used consisting of a time-domain digital filter 
comprising a programmable filter coefficient mem- 
ory, which filter forms the proper echo cancelling 
signal, and a digital frequency-domain block-adap- 
tive filter (FDAF). These two filters generate each a 

TO replica signal and as long as the replica signal 
generated by the frequency-domain block-adaptive 
filter Is a better estimate of the echo signal than the 
replica generated by the programmable filter, the 
filter coefficients of the frequency-domain block- 

16 adaptive filter are transformed to the programmable 
filter. During double-talk the adjustment of the 
frequency-domain block-adaptive filter is disturbed 
and the transfer of the filter coefficients Is inter- 
rupted by the gate means. This achieves that the 

20 adjustment of the frequency-domain block-adaptive 
filter does not disturb the operation of the program- 
mable filter for the proper echo cancellation during 
• double-talk. 

In some cases it may be inconvenient that the 

25 structure of the prior-art echo canceller is rather 
complex and for this reason it is an object of the 
present invention to provide for these cases an 
echo canceller whose echo-cancelling properties 
are better than those of the prior-art echo canceller 

30 but which nevertheless has an essentia! ly simpler 
structure. 

Therefore, a digital echo canceller according to 
the invention Is characterized in that the second 
signal is the receive input signal, in that the control 

35 and gate means operate in the frequency domain 
and in that a separate control signal is determined 
for each of the N' frequency-domain points in de- 
pendence on the respective levels of the receive 
input signal and the send output signal for the 

40 frequency-domain point concerned. 

The measures according to the invention result 
in that the adjustment of the frequency-domain 
block-adaptive filter is blocked only in the sections 
of the echo canceller which represent a frequency 

45 band in which a disturbance occurs due to double- 
talk, whereas the adjustment for obtaining a mini- 
mum enror signal still proceeds in the remaining 
sections. This is advantageous in that, when 
double-talk has terminated, only several filter co- 

50 efficients will show a distinct deviation from the 
value desired for an optimal error correction at that 
moment, whereas the remaining filter coefficients 
of the sections in which the adjustment has not 
been blocked already have the desired value. Un- 

55 like the case with the prior-art echo canceller, it is 
in this case not necessary to provide means for 
storing the filter coefficients valid immediately prior 
to the occurrence of double-talk in order to use 
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them as new filter coefficients after double-talk has 
ended. This leads to an essential sinnpllfication of 
the echo canceller, inter alia because no use is 
nnade of a time-domain programmable filter. 

It should be observed that the article entitled: 
"Kompensatlon akustischer Echos in Frequenzteil- 
bander" by W. Kellermann, In Frequenz. Vol. 39 
(1985), No. 7/8, pp. 209-215, describes a transver- 
sal filter intended for echo cancellation in a tele- 
phone system, in which filter the signals to be 
processed are subdivided into a number of fre- 
quency bands which have each their own transver- 
sal adaptive fitter. This article does not mention at 
all the problems occurring with double-taik. The 
principle forming the underiying thought of the 
present invention can also be advantageously used 
in an echo canceller of the type described in above 
article. 

Therefore, the invention also provides a digital 
echo canceller which has a receive path between a 
receive input and a receive output and a send path 
between a send input and a send output, which 
echo canceller comprises combining means for for- 
ming a send output signal as the difference be- 
tween the signal applied to the send input and a 
replica signal used for cancelling an additive echo 
signal at the send input that has developed in 
response to a receive input signal applied to the 
receive input, this echo canceller at least compris- 
ing: 

- first filter means for transforming the frequen- 
cy band of the receive input signal into Q 
consecutive frequency bands; 

- second filter means for transforming the fre- 
quency band of the send output signal into Q 
consecutive frequency bands; 

- third filter means for assembling a single 
frequency band from the Q consecutive fre- 
quency bands of the replica signal; 

- a digital transversal adaptive filter comprising 
Q filter sections having a number of filter 
coefficients for each frequency band, for gen- 
erating for each frequency band a replica 
signal that is an estimate of the echo signal 
for the frequency band concemed in re- 
sponse to the receive input signal and the 
send output signal; 

- adaptation means for determining adaptation 
components for the filter coefficients of each 
section on the basis of the receive input 
signal and the send output signal; 

- controllable gate means for selectively pass- 
ing adaptation components to the adaptive 
digital filter; 

- control means for determining respective lev- 
els of the send output signal and a second 
signal and for generating in response to the 
levels thus determined a control signal for the 



gate means which control signal depends in a 
predetermined manner on the difference be- 
tween the levels concerned, characterized in 
that the second signal is the receive input 
5 signal and In that the control means and gate 

means determine a separate control signal 
for each of the Q frequency bands in depen- 
dence on the respective levels of the receive 
input signal and the send output signal for 
70 tiie frequency band concerned. 

In a similar fashion, for each of the Q fre- 
quency bands, a time-domain comparison may be 
effected between the normalized power of the re- 
ceive input signal and that of the send output 
75 signal, the adaptation of the filter coefficients in the 
adaptive filter section belonging to a specific fre- 
quency band being interrupted once it has ap- 
peared that the power of the send output signal 
increases relative to that of tiie receive input signal, 
20 which is an indication, as extensively discussed 
hereinbefore, that double-talk occurs in the fre- 
quency band concerned. 

In the following the invention will be further 
explained with reference to the drawing, in which: 
25 Rg. 1 shows a diagram by way of illustration of 
the manner in which an echo canceller is gen- 
erally used in a set used for sending and receiv- 
ing speech signals; 

Fig. 2 shows a general diagram of a discrete- 

30 time model of an embodiment of an echo can- 
celler according to the invention: 
Rg. 3 shows a detailed diagram of a discrete- 
time model of an embodiment of the echo can- 
celler according to the invention. 

35 In the drawing Rgures corresponding elements 

are denoted by the same reference numerals. 

Fig. 1 shows a simplified block diagram of an 
echo canceller used in a telephone set with loud- 
speaker reproduction of a received speech signal. 

40 Such an echo canceller 1 has a receive path 2 wth 
a receive input Rl and a receive output RO. as well 
as a send path 3 with a send input SI and a send 
output SO. A receive input signal x(t), to be re- 
ferenced far-end signal In the following, is applied 

45 to receive input Rl and transferred over receive 
path 2 to receive output RO which is connected to 
a loudspeaker 5 by means of a receive amplifier 4. 
In the at>sence of a far-end signal, a microphone 6 
generates a desired signal to be transmitted which 

50 is applied as a send input signal s(t). to be referen- 
ced near-end signal in the following, to send input 
SI through a send amplifier 7. This near-end signal 
s(t) is transmitted over send path 3 to send output 
SO. Between loudspeaker 5 and^ microphone 6 

55 there Is an acoustic echo path, symbolically repre- 
sented in Rg. 1 by an arrow 8. Over this acoustic 
echo path 8 a far-end signal x(t) at receive output 
RO. if present, may introduce an undesired additive 
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echo signal e(t) at send Input SI through the micro- 
phone 6» so that a sum signal z(t) = s(t) + e(t) is 
applied to send input SI. Echo canceller 1 has now 
for its task to cancel in the best possible way this 
undesired echo signal e{t). For this purpose, echo 
canceller 1 comprises a fitter 9 which in response 
to far-end signal x(t) on receive path 2 generates a 
signal §(t) that Is an estimate of the undesired echo 
signaJ e(t). By means of a combining circuit 10 this 
signal §(t) is subtracted from the sum signal z(t)- 
= s(t) + e(t) at send input SI for forming a send 
output signal r(t) which can be written as: 

r(t) = s(t) + [e(t)-§(t)] 

From this expression it appears that signal r(t) at 
send output SO represents the desired signal s(t) 
to be transmitted when replica signal §(t) is a 
reliable estimate of echo signal e(t), because in that 
case the second tennn of the right-hand side of this 
expression will practically be equal to zero. In 
general the transfer characteristic of the echo path 
between receive output RO and send Input SI will 
vary with time, and especially acoustic echo path 8 
may show large variations. Since echo signal e(t), 
in a good approximation, may be considered to be 
the linear convolution of far-end signal x(t) with the 
impulse response h{t) of the echo path between 
receive output RO and send input Sl» the shape of 
time-varying impulse response h(t) will lead to cor- 
responding variations of echo signal e(t) at send 
input SI. RIter 9 in echo canceller 1 is therefore 
arranged as an adaptive filter which has^or its task 
to make its impulse response w(t) substantially 
equal to impulse response h(t) of echo path RO-SI. 
The adaptive adjustment of this filter 9 is controlled 
by signal r(t) at the output of combining circuit 10. 
This adaptive adjustment is continued as long as 
there is a correlation between control signal r{t) and 
far-end signal x(t). When only far-end signal x(t) is 
present (and thus, near-end signal s(t) = 0), adap- 
tive filter 9 will generate a replica signal §(t) which 
is a reliable estimate of echo signal e(t). However, 
when both far-end signal x(t) and near-end signal s- 
(t) are present, a situation will arise which is com- 
monly referred to as double-talk. If no appropriate 
measures are taken, the adjustment of adaptive 
filter 9 may be considerably deranged during 
double-talk due to the presence of near-end signal 
s(t) as a disturbing term in control signal r(t). This 
misadjustment of adaptive filter 9 leads to a replica 
signal e(t) which is no longer a reliable estimate of 
echo signal e(t) so that at send output SO a signal 
r(t) will occur which is disturbed to an annoying 
degree by an echo signal which has been can- 
celled Insufficlentiy or even incorrectiy. 

Since the present invention relates to a digital 
echo canceller, a discrete-time modelling will be 



utilized in the following description. The simplest 
manner in which such a modelling may be ob- 
tained is to assume that in the diagram of Rg. 1 
the signals x(t) and z(t) are applied to receive input 

5 Rl and send input SI via analog-to-digital convert- 
ers (not shown), tiie signals x(t) and r(t) at receive 
output RO and send output SO are derived by 
means of digital-to-analog converters (not shown) 
and to assume that all further relevant signals in 

10 echo canceller 1 are digital signals. These digital 
signals are denoted in the conventional manner so 
that, for example, x(k) is a quantized sample of 
continuous-time signal x(t) at instant t = kT, where 
1/T is the sampling frequency. 

75 If an echo canceller is used for cancelling 

strongly auto-correlated signals, such as speech, 
adaptive frequency-domain filters are advantageous 
in that the convergence properties may be im- 
proved considerably. By transforming to the 

20 frequency-domain, the gain factor for each of tiie 
substantially orthogonal frequency-domain compo- 
nents can then be normalized in a simple manner 
in accordance with the power of the frequency- 
domain component concemed. It is also possible in 

25 the frequency-domain to considerably reduce the 
complexity of long filters by performing efficient 
Fourier transforms. Consequentiy, adaptive 
frequency-domain filters are extremely attractive to 
use in acoustic echo cancellers, because in these 

30 cancellers it is necessary to copy impulse re- 
sponses of great length. Therefore, the digital echo 
canceller with double-talk detection according to 
the invention will be assumed to be a digital echo 
canceller comprising an adaptive frequency-domain 

35 fitter in the following. 

Rg. 2 shows In a diagrammatic manner the 
general structure of a frequency-domain block- 
adaptive filter 9, In Rgs. 2 and 3 double-line signal 
paths denote paths in the frequency-domain over 

40 which paths blocks of frequency-domain points are 
transmitted, and single-line signal paths denote 
paths in the time-domain. Transformations from the 
time-domain to tiie frequency-domain and vice 
versa take place by means of Discrete Orthogonal 

45 Transforms (DOTs) or tiieir Inverses (IDOTs). An 
illustrative example of such transformation is the 
Discrete Fourier Transform (DFT) and its inverse 
(IDFT), which are widely utilized and. for example, 
extensively discussed in an article entitled "A Uni- 

50 fied Approach to Time- and Frequency-Domain Re- 
alization of FIR Adaptive Digital R Iters" by Q.A. 
Clark et al., published in IEEE Transactions on 
Acoustics, Speech and Signal Processing, Vol. 
ASSP-31. No. 5. October 1983, pp. 1073-1083 and 

55 in an article entitled "Unconstrained Frequency- 
Domain Adaptive RIter" by D. Mansour et at., pub- 
lished in IEEE Transactions on Acoustics, Speech 
and Signal Processing, vol. ASSP-30. No. 5, Octo- 
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ber 1982, pp. 726-734. From practical consider- 
ations of computational complexity and permissible 
signal delays these DOPs have a finite bIoc(< 
length N' and in the literature such transformations 
are known as N'-point DOTs. where "point" may 
refer to a discrete time-domain component and to a 
discrete frequency-domain component. With re- 
spect to the block length N* the following observa- 
tion is made. FDAF 9 has to generate a replica 
signal e(k) which is a good estimate of echo signal 
e(k). Echo signal e(k), in its tum, may be consid- 
ered to be a linear convolution of far-end signal x(k) 
with impulse response h{i) of echo path 8 with i = 

0. 1.2 N-1. It need not be further clarified that 

FDAF 9 then also has to present an impulse re- 
sponse of a length N for generating replica signal 
§(k) as a linear convolution of far-end signal x(k) 
with the impulse response of FDAF 9. The oper- 
ations necessary for this purpose are perfomned In 
FDAF 9 on blocks of N' points in the frequency- 
domain, and it is well known that these operations 
correspond with a circular convolution in the time- 
domain, in which the period is equal to the block 
length N'. The desired linear convolution can then 
be obtained by suitably sectioning of the time- 
domain signals involved in the N'-point DOTs. 
while the most current segmenting procedures are 
the overlap-save method and the overlap-add 
method. The above implies that, generally, the 
block length N* of the DOTs is larger than the 
desired length N of the impulse response of FDAF 
9. In the above article by Clark et al. it is stated 
that for the most efficient implementation of FDAF 
9 with an Impulse response of length N. DFTs 
having a block length of N' = 2N are used and 
time-domain signals are sectioned into blocks of N' 
= 2N points, where each block overlaps the pre- 
vious block by N points. For large values of N, for 
example, N = 1000 to N = 2000 in the present 
case of acoustic echo paths 8. the computational 
complexity can yet be reduced considerably by 
utilizing efficient implementations of the DFTs 
known as "Fast Fourier Transform" (FFT), due to 
which the number of computational operations per 
N points of replica signal §(k) are of the order of N 
log N. Such computationally efficient implementa- 
tions are also known for other types of DOTs than 
the DFT, but for simplicity it will always be as- 
sumed in the following that the N -point DOT is an 
N'-point DFT with N' = 2N. Furtiiermore. 
frequency-domain signals will be denoted by 
upper-case letters in order to distinguish in a sim- 
ple manner between frequency-domain and time- 
domain signals, the time-domain signals being de- 
noted by lower-case letters as has been done in 
the foregoing. Rnally. the further description is 
aimed at using the overlap-save method as a pro- 
cedure of sectioning the time-domain signals. 



The FDAF 9 shown in Rg. 2 comprises a filter 
section 11 and an adaptation processor 12. RIter 
section 11 and adaptation processor 12 operate in 
tiie frequency domain so that tiiree domain trans- 
6 formations are to be performed, that is to say: 

- by transforming means 13 and associated 
sectioning means: a 2N-point DOT for trans- 
forming each block of 2N time-domain points 
of far-end signal x(k) into a block of 2N 

10 frequency-domain points, which are denoted 

X(p;m) witii p = 0, 1. 2. 2N-1 for a block 
having block number m; 

- by transforming means 14 and associated 
sectioning means: a 2N-polnt IDOT for trans- 
re forming each block of 2N frequency-domain 

points fi(p;m) into a block of N time-domain 
points of replica signal §{k); 

- by transforming means 15 and associated 
sectioning means: a 2N-point DOT for trans- 

20 forming each block of N time-domain points 

of en'or^ signal r(k). after it has been aug- 
mented to a block of 2N Time-domain points, 
into a block of 2N frequency-domain points 
R(p:m). 

25 The details of the overiap-save method used 
for the sectioning procedure will further be ex- 
plained with reference to Rg. 3. Filter section 1 1 of 
FDAF 9 comprises a memory 11(1) for storing the 
2N frequency-domain filter coefficients W(p;m) of 

30 block m, a combining circuit 11(2) for adding to- 
gether the output signal of memory 11(1) and the 
output signal of the adaptation processor 1 2, and a 
circuit 11(3) for multiplying each frequency-domain 
point X(p:m) by an associated frequency-domain 

35 filter coefficient W(p;m) in order to form products 
X(p:m)W(p;m) which represent the 2N frequency- 
domain points £(p;m). Adaptation processor 12 is 
arranged for producing block-by-block adaptation 
signals for the frequency-domain filter coefficients 

40 W(p;m) in response to the 2N frequency-domain 
points X(p;m) and R(p;m), which adapted filter co- 
efficients W(p:m) are stored in memory 11(1). 

As described hereinbefore, the adjustment of 
tiie filter coefficients in tiie filter coefficient memory 

45 1 1 (1 ) may be considerably disturbed in the case of 
double-talk and. therefore, the supply of the ad- 
aptation signal from adaptation processor 12 to 
filter section 11 is always interrupted by gate 
means 17 once a situation of double-talk for a 

so frequency-domain component has been detected 
by means of a comparator 16. According to the 
invention the double-talk detector comprising gate 
means 17 and the comparator 16 is also imple- 
mented in tiie frequency-domain so that each 

55 frequency-domain component has its own double- 
talk detector. Consequentiy, it may be provided 
that during double-talk the adaptation of the fitter 
coefficients is interrupted only for the filter coef- 



6 



9 



EP 0 454 242 A1 



10 



fients which belong to frequency-domain points at 
which double-talk occurs. 

Since speech has a discrete line spectrum for 
most voiced sounds, probably only a restricted 
number of frequency-domain points will be dis- 
turbed as a result of double-talk. Therefore, double- 
talk detection per frequency-domain point accord- 
ing to the Invention is advantageous in that, when 
the situation of double-talk has terminated in 
course of time, only a restricted number of filter 
coefficients in the filter coefficient memory 11(1) is 
not adaptively adjusted during the period of 
double-talk, so that for this restricted number of 
filter coefficients a relatively large adaptive adjust- 
ment may be necessary. The remaining filter co- 
efficients will be adaptively adjusted in a normal 
fashion for the whole period of double-talk, or at 
least for part of the period, so that the disturbance 
of the replica signal due to double-talk Is mini- 
mized. Another advantage is, as will be explained 
hereinbelow. that when double-talk Is detected ac- 
cording to the invention, the power control already 
present in the FDAF may be used efficiently. 

In order to avoid that various filter coefficients 
are already deranged due to double-talk before the 
gate means 17 block a further derangement, it is 
desirable that the comparator 16 can react fast to a 
sudden large change in the send output signal 
which, as has appeared, is a certain indication of 
the occurrence of double-talk. 

Rg. 3 is a more detailed representation of the 
structure of the adaptation processor 12 and the 
circuit for generating the input signals for the com- 
parator 16. Rg. 3 also shows explicitly that the N'- 
point DOT is an efficient implementation of an N'- 
polnt DFT, with N' = 2N. known as 2N-point FFT. 
and in which the sectioning means are shown sep- 
arated from the transforming means so as to prop- 
erly describe their function. 

The structure of the adaptation processor is. in 
essence, equal to that described in aforementioned 
European Patent Application EP-A-0 301 627. 

In Fig. 3 a far-end signal x(k) is applied to 
sectioning means 13(1) to be subdivided into 
blocks of 2N points by means of a seriaJ-to-parallel 
conversion, each block overlapping its predecessor 
by N points, as Is shown symbolically in the Rg- 
ure. The points of a block having block number m 
are denoted x(i;m) with i = 1. 2. .... 2N-1. With tiie 
aid of transforming means 13 for performing a 2N- 
point FFT the 2N time-domain points x{i;m) are 
transformed into 2N points X(p;m) with p = 1, 2. 
..... 2N-1 in the frequency-domain. In multiplier 11- 
(3) each point X(p;m) is multiplied by an associated 
filter coefficient W(p;m) from memory 11(1) so as 
to form products X(p;m)W(p;m) which represent 2N 
points £(p;m). With tiie aid of transforming means 
14 for performing a 2N-point IFFT tiiese 2N points 



6(p;m) are transformed into 2N points e(i;m) in the 
time domain. Since tiie filter coefficients W(p;m) 
may be considered points of a 2N-point DFT per- 
formed on time-domain filter coefficients w(l;m) 

5 which represent values of impulse response w(j) 
during block m, tiie multiplication in circuit 11(2) 
corresponds wTth a time-domain circular convolu- 
tion of far-end signal vector x(m) during block m 
with impulse response w(i) during block m. The 

10 desired replica signal vector §(m). however. Is the 
linear convolution of far-end signal x(k) with im- 
pulse response w(i). In accordance with the 
overlap-save method this desired replica signal §(k) 
is now obtained by applying the 2N points e(i;m) of 

15 this circular convolution for each block m to sec- 
tioning means 14(1) in which by means of a 
parallei-to-serial conversion the first N points §- 
(i;m) with i = 0, 1. 2, .... N-1 are discarded and the 
last N points §(i;m) witii i = N, N + 1. N + 2. .... 2N- 

20 1 are transferred as replica signal e(k). as is shown 
symbolically in Rg. 3. 

For the block-by-block adaptation of the 
frequency-domain filter coefficients W(p;m), a 
known adaptation algorithm is utilized, for example, 

25 a complex Least Mean Square (complex LMS) al- 
gorithm. In accordance with the latter algorithm the 
filter coefficients W(p;m) are adapted as long as a 
correlation occurs between far-end signal x(k) and 
error signal r(k). Since adaptation processor 12 

30 operates in the frequency-domain, according to the 
overlap-save method this error signal r(k) is applied 
to sectioning means 15(1) to be subdivided by 
means of serial-to-parallel conversion into blocks of 
2N points, each block overiapping its predecessor 

35 by N points and the value of zero being forced 
onto the first N points r(i;m). with i = 0, 1, 2, ..... N- 
1, as Is symbolically shown In Rg. 3. With the aid 
transforming means 15 for performing a 2N-point 
FFT these 2N points r(i;m) are transformed into the 

40 frequency-domain in 2N points R(p;m). 

Each of the 2N points R(p;m) is multiplied in a 
multiplier 20 by a factor of 2u(p;m). which deter- 
mines tfie gain factor in the adaptation algorithm, 
so that a product 2u(p;m)R{p;m) is formed. The 2N 

45 points X(p:m) of each block m are applied to con- 
jugating means 18 for fonming the complex con- 
jugate value X'(p;m) of each point X(p;m). In a 
multiplier 19 each conjugate point X*(p;m) is multi- 
plied by tiie output signal of multiplier 20 for the 

50 associated point R(p;m) so as to form the products: 

A(p;m) = 2*j.(p;m)X'(p;m)R(p;m) 

which con'espond witii the time-domain circular 
55 conrelation between fare-end signal x(k) and error 
signal r(k) during block m; the product A(p;m) de- 
termines the modification of filter coefficient W- 
(p;m). If the gate means 17 are not activated which, 
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as will be explained in the following, is the case as 
long as double-tall^ does not occur for the 
frequency-domain component concerned, these 
modifications A(p;m) are applied to the 
(accumulator) circuit formed by memory 11(1) for s 
storing the filter coefficients W(p;m) of block m and 
an adder 11(2) for forming the sum of each coeffi- 
cient W(p;m) and its associated modification A- 
(p;m). which sum is stored in memory 11(1) to 
provide the filter coefficients W(p;m + 1) for the ;o 
next bloci< (m + 1). The adaptation algorithm can 
thus be written as: 

W{p;m + 1) = W(p;m) + 2u(p;m)X*(p;m)R(p:m), 

15 

The 2N filter coefficients W(p;m) in memory 11(1) 
are thus available for the multiplications in circuit 
11(2). 

If the far-end signals x(k) are uncorrelated or 
only slightly correlated, gain factor u(p:m) may 20 
have a same constant value a for each filter coeffi- 
cient W(p;m), which value o is independent of the 
block number m (this constant a is known as the 
adaptation factor of the algorithm). For strongly 
(auto)correlated far-end signals x(k). such as 25 
speech, the convergence speed of the FDAF may 
be considerably increased in a simple manner by 
decorrelating the far-end signals x(k) which, as is 
known per se, may be effected by normalizing their 
power ipecfrum; cf., for example, page 36 of the 30 
article entitled "Echo Cancellation Algorithms" by 
C.W.K. Gritton and D.W. Un. published in IEEE 
ASSP Magazine, April 1984, pp. 30-38. Since the 
frequency-domain components X{p;m) are already 
available in the FDAF, such a normalization can be 35 
simply realized with the aid of normalizing means 
23 in which the adaptation factor a is divided by 
the power p((p;m)p of point X(p;m). which power is 
formed in squaring circuit 21 and is smoothed 
blockwise by means of a simple low-pass filter 22 40 
whose bandwidth is selected so that the conver- 
gence behaviour of the whole system is in essence 
determined by the time constant of the adaptive 
filter. The output signal of the normalizing means 
23 may then be used as a gain factor ti(p;m) for 45 
the multiplication by 2u(p;m) in circuit 20. 

For detecting double-talk for each of the 2N 
frequency components p, a gain factor v(p;m), 
which is normalized in accordance with the power 
in the frequency component R(p;m), is determined 50 
In an identical manner. This is effected by nor- 
malizing means 27 in which the adaptation factor a 
is divided by the power [R(p;m)p of point R(p:m) 
formed in squaring circuit 25 and smoothed block- 
wise by means of a simple low-pass filter 26. The 55 
output signal of the normalizing means 27 can then 
be used as the gain factor v(p;m) for the multiplica- 
tion by the output signal IR(p;m)p of circuit 25 in 



multiplier 28. 

The output signal v(p;m).[R(p;m)F of multiplier 
28 is compared to the output signal u(p;m).pC(p;m)- 
P of multiplier 24 in a comparator circuit 16. For, if 
the frequency component R(p:m) is disturbed in 
the case of double-talk, the power in R(p;m) will 
increase and the following will hold: 

v(p;m).[R(p:m)]2 > u{p:m),p<(p:m)F. 

If this condition is satisfied, circuit 16 will produce 
an output signal for activating the gate means 17, 
so that these means will interrupt tiie transfer of 
adaptation components A(p: m) from multiplier 19 
to summing circuit 11(2). 

In the manner described above, the adjustment 
of the adaptation factors is interrupted only in a 
restricted number of the 2N adaptation factor con- 
trol circuits, that is to say, only in tine control 
circuits belonging to a frequency component for 
which double-talk is detected. 

On reading the aforementioned and the article 
by W. Kellermann. those skilled in the art will 
readily recognize in what manner the principle of 
the present invention may be implemented In an 
echo canceller of the type described in said article. 

It should further be observed that the above 
embodiment for transformation to the frequency- 
domain may advantageously be combined with the 
echo canceller known from European Patent Ap- 
plication EP-A-0 301 627 and wherein a combina- 
tion of a FDAF and a TDAF is used. The echo 
canceller formed by such a combination then has 
the advantage that both a perfect echo cancellation 
in case of double-talk is provided and the delay 
Inherent in the presence of a FDAF is avoided. 

Claims 

1. Digital echo canceller which has a receive path 
between a receive input and a receive output 
and a send path between a send input and a 
send output, which echo canceller comprises 
combining means for forming a send output 
signal as the difference between the signal 
applied to the send input and a replica signal 
used for cancelling an additive echo signal at 
the send input that has developed in response 
to a receive input signal applied to the receive 
input, this echo canceller at least comprising: 

- first transforming means for perfomning 
an N'-point Discrete Ortiiogonal Trans- 
form (DOT) of each block m of time- 
domain points of the receive input signal; 

- second transforming means for perform- 
ing an N'-point DOT of each block m of 
N' type-domain points of the send output 
signal; 
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- third transforming means for performing 
an N'-point Inverse Discrete Orthogonal 
Transform (IDOT) of each blocic m of N* 
frequency-domain points of the replica 
signal; 5 

- a digital frequency-domain bloclc-adap- 
tive filter having a block length of N* 
components. In which for each signal 
block m a number of frequency-do- 
main filter coefficients W(p;m) is avail- w 
able with p = 0. 1, 2, .... N'-1 for gen- 
erating the replica signal as an estimate 

of the echo signal in response to the 
receive input signal and the send output 
signal; • is 

- adaptation means for determining for 
each block m adaptation components for 
each of the filter coefficients in response 
to the receive input signal and the send 
output signal; 20 

- controllable gate means for selectively 
passing the adaptation components to 
the adaptive digital filten 

- control means for determining respective 
levels of the send output signal and a 25 
second signal and for generating a con- 
trol signal for the gate means in re- 
sponse to the levels thus determined, 
which control signal depends in a pre- 
determined manner on the difference be- 30 
tween the levels concemed; 

characterized in that the second signal is the 
receive input signal, in that the control and 
gate means operate in the frequency-domain 
and in that a separate control signal is deter- as 
mined for each of the N* frequency-domain 
points in dependence on the respective levels 
of the receive Input signal and the send output 
signal for the frequency-domain point con- 
cerned. 40 

Digital echo canceller which has a receive path 
between a receive input and a receive output 
and a send path between a send input and a 
send output, which echo canceller comprises 45 
combining means for forming a send output 
signal as the difference between the signal 
applied to the send input and a replica signal 
used for cancelling an additive echo signal at 
the send input that has developed in response so 
to a receive input signal applied to the receive 
input, this echo canceller at least comprising: 

- first filter means for transforming the fre- 
quency band of the receive input signal 

into Q consecutive frequency bands; ss 

- second filter means for transforming the 
frequency band of the send output signal 
into Q consecutive frequency bands; 



• third filter means for assembling a single 
frequency band from the Q consecutive 
frequency bands of the replica signal; 

- a digital transversal adaptive filter com- 
prising Q filter sections having a number 
of filter coefficients for each frequency 
band, for generating for each frequency 
band a replica signal that is an estimate 
of the echo signal for the frequency band 
concemed in response to the receive in- 
put signal and the send output signal; 

- adaptation means for detenmining adap- 
tation components for the filter coeffi- 
cients of each section in response to the 
receive input signal and the send output 
signal; 

- controllable gate means for selectively 
passing adaptation components to the 
adaptive digital fitter; 

- control means for determining respective 
levels of the send output signal and a 
second signal and for generating in re- 
sponse to the levels thus determined a 
control signal for the gate means which 
control signal depends in a predeter- 
mined manner on the difference between 
the levels concerned; 

characterized in that the second signal is the 
receive input signal and in that the control 
means and gate means determine a separate 
control signal for each of the Q frequency 
bands in dependence on the respective levels 
of the receive input signal and the send output 
signal for the frequency band concemed. 

3. Digital echo canceller as claimed in Claim 1 or 
2, wherein the adaptation means comprise 
means for determining the power of the trans- 
formed receive input signal and means for 
determining an adaptation factor normalized 
according to the mean power of the receive 
input signal, characterized in that a multiplier is 
provided for multiplying the power of the trans- 
formed receive input signal by the adaptation 
factor, in that also means are provided for 
determining the power of the transformed send 
output signal and means for determining a gain 
factor normalized according to the mean power 
of the send output signal and a multiplier is 
provided for multiplying the power of the trans- 
formed send output signal by the gain factor 
and in that the output signals of the two mul- 
tipliers are fed as input signals to inputs of the 
control means which comprise a comparator 
for comparing these two input signals. 

4. Digital echo canceller as claimed in Claim 3, 
forming a constituent part of a toudspeaking 
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